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(57)Abstract: 

PROBLEM TO BE SOLVED: To efficiently decide clipping after coordinate conversion 
by providing a specific number of comparing circuits which judges whether or not 
coordinate are in a display area by comparing coordinate values of an output coordinate 
vector with the value of the output coordinate vector for a specific number of coordinate 


converting circuits. 

SOLUTION: A floating-point processor has source buses 1 and 2 and a destination bus 3 
and a coordinate conversion processing circuit has three computing element 5x, 5y, and 
5z containing comparators 4x, 4y, and 4z for clipping, a computing element 5w 
containing no comparator, and a clipping register 6. The computing element 5x, 5y, and 
5w compares the coordinate values of the output coordinate vectors with the values of 
the output coordinate vectors to judge whether or not the coordinates are in the display 
area. Consequently, instruction for performing clipping judgement can be decreased in 
number to shorten the time needed for the clipping judgement processing. 
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CLAIMS 
[Claim(s)] 

[Claim 1] Four coordinate transformation circuits which perform transparent 
transformation of an input coordinate vector (x y, z1), and output each element 
of an output coordinate vector (x\ y\ z', w') as the conversion result, By being 
prepared about each of said coordinate transformation circuit, and comparing 
each coordinate value of said output coordinate vector (x\ y\ z') with the value of 
said output coordinate vector (w') The coordinate transformation processing 
circuit equipped with the clipping register which stores the output from the no 
settled in the viewing area about each coordinate, three comparator circuits to 
judge, and said comparator circuit. 


[Claim 2] The value of said output coordinate vector is expressed in the field 
which shows a sign and an absolute value, respectively. Said comparator circuit 
The comparator which compares the fields which show an absolute value, and 
the output from said comparator and the 1st circuit which outputs the AND of 
each coordinate value of said output coordinate vector (x\ y\ z'), The coordinate 
transformation processing circuit according to claim 1 characterized by 
consisting of a reversal signal of the output from said comparator, and the 2nd 
circuit which outputs the AND of each coordinate value of said output coordinate 
vector (x\ y\ z'). 

[Claim 3] Said clipping register is a coordinate transformation processing circuit 
according to claim 1 which is a shift register and is evacuating-by shift action 
characterized by the output from said comparator circuit. 
[Claim 4] In x'>|w'| or x'<-|w'|, said comparator circuit outputs the signal which 
shows that x' is outside a viewing area. The coordinate transformation 
processing circuit according to claim 1 by which it is outputting [ in y'>|w'| or 
y^-lw'l, output the signal which shows that y' is outside a viewing area, and / in 
z'^w'l or z^-lw'l ]-signal which shows that z* is outside viewing area 
characterized. 


[Claim 5] Each of said comparator circuit is a coordinate transformation 
processing circuit according to claim 4 characterized by outputting the 2-bit 
recognition signal which shows any of the case where each coordinate value of 
said output coordinate vector (x\ y\ z') is settled in the viewing area about each 
coordinate, the case where it has separated in the positive direction of the 
viewing area, and the case where it has separated in the negative direction of 
the viewing area they are. 

[Claim 6] Said clipping register is a coordinate transformation processing circuit 
according to claim 5 by which is the shift register of 6xn bit (n> 1), and it is 
evacuating [ the amount of / the amount of / for 6 bits / register section receives 
the recognition signal of said comparator circuit, and / one by one / to other 
parts ]-by 6-bit shift action characterized. 

[Claim 7] Said clipping register is a coordinate transformation processing circuit 
according to claim 6 by which is at least 18-bit shift register, and it is connecting 
[ the output circuit which outputs this 18-bit AND ] characterized. 


DETAILED DESCRIPTION 


[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the coordinate transformation 
processing circuit of the floating-point-processor unit which performs coordinate 
transformation used for graphics drawing processing etc. 
[0002] 


[Description of the Prior Art] In graphics drawing processing, the 
top-most-vertices coordinate of a polygon is changed into the two-dimensional 
coordinate for displays from a three-dimension coordinate. This coordinate 
transformation is called for by calculating the product of the vector of a matrix 
(4x4) and four elements. The two-dimensional coordinate after coordinate 
transformation needs to perform the clipping judging which confirms whether 
enter within the limits of the viewing area. 

[0003] In the above-mentioned graphics drawing processing, 
Xiimm^ bJV : (x, y, z, 1) 
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It is [Equation 1] when it carries out. 
(x\ y\ z 1 , w 1 ) = (x, y, z, 1) (a, b, c, d) 
(e, f, g, h) 
(U, k, I) 
(m, n, o, p) 

=(ax+ey+iz+lm, bx+fy+jz+ln, cx+gy+kz+lo, dx+hy+lz+lp) 


Since it becomes, if four sum-of-products computing elements are repeated 4 
times to juxtaposition, coordinate transformation can be performed at a high 
speed. After this coordinate transformation finishes, the clipping check of 
whether the changed coordinate is within the limits of a viewing area is 
performed. 

[0004] It is [Equation 2] when one after coordinate transformation (x\ y\ z\ w') is 
considered in fact. 

- |w'|<x'<|w'| -- (one formula) 

- |w'|<y'<|w'| - (two formulas) 

- Iw^z^lw 1 ! - (three formulas) 

When all upper types are materialized, it becomes in a field. This will be called 
the clipping judging of a point. 

[0005] In outside a field, it can be confirmed in which direction it has come out on 
condition that the following. 
[0006] 
[Equation 3] 

| Outside of the field of the x'|<-|w'|:x negative direction - (four formulas) 
| Outside of the field of the x'|> |w'|:x forward direction - (five formulas) 


I Outside of the field of the y'|<-|w f |:y negative direction - (six formulas) 
| Outside of the field of the y*|> |w'|:y forward direction - (seven formulas) 
| Outside of the field of the z'^-lw'liz negative direction - (eight formulas) 
| Outside of the field of the z'|> |w'|:z forward direction - (nine formulas) 
In drawing a polygon (n square shape), it performs the point clipping judging for 
n top-most vertices. Consequently, when it is in a field altogether, it can judge 
with the polygon being in a field, and displays as it is. At least one will clip and 
display the polygon, if top-most vertices are outside a field. Moreover, when all 
the top-most vertices of the polygon are outside a field, there are two kinds of 
cases. The polygon will not be displayed, if all top-most vertices fill (4 Formula) if 
all top-most vertices are outside the field of the fixed direction for example. Other 
than this, top-most vertices 1 fill (4 Formula), and except it, when filling (five 
formulas), the polygon is clipped and displayed. 

[0007] An example of the floating point processor which performs such 
coordinate transformation and a clipping judging is shown in drawing 5 . 
[0008] The floating point processor shown in drawing 5 is designed as a 
co-processor, and the fetch of an instruction, decoding, etc. are performed by 
the main processor side. A TRUE/FALSE signal is sent to a main processor side 


from a co-processor side, and, as for conditional branching, conditional 
branching is performed by the signal by the main processor side. 
[0009] This floating point processor has the 128-bit destination bus 3 as well as 
the 128-bit source bus 1 and the source bus 2, and has the computing elements 
7x, 7y, 7z, and 7w as shown in the register 4 as shown in drawing 6 , and 
drawing 7 . 32 bits of each 128-bit bus are divided into each four groups. This will 
be called x lines, y lines, z lines, and w lines. 

[0010] By the source bus 2 and destination bus 3 x buses are connected to the 
register (R0, R4, R8, -) which the register number of a register 4 can divide 
among 4. y buses are connected to the register (R1 , R5, R9, -) which will remain 
one if a register number divides by 4. z buses will be connected to the register 
(R2, R6, R10, -) which remains two if a register number divides by 4, and w 
buses are connected to the register (R3, R7, R11, -) which remains three if a 
register number divides by 4. All buses are connected to all registers and the 
source bus 1 has crossbar composition. 

[001 1] Computing elements 7x, 7y, 7z, and 7w can constitute a sum-of-products 
computing element (FMACx, FMACy, FMACz, FMACw), respectively, and can 
perform a sum-of-products operation, multiplication, addition, and subtraction by 


4 juxtaposition. Computing-element 7w performs special operations, such as a 
comparison operation. 

[0012] By connecting, as shown in drawing 5 , the matrix in coordinate 
transformation (4x4) is calculable at a high speed. The instruction and example 
program which are used for below by matrix count are shown. 
[0013] Description: R numeric value shows the register of a register number 
numeric value. 

[0014] The multiplication of four FMUL instructions is performed to juxtaposition. 

FMUL R20-R23, R16, R0-R3 
R2 0— R 1 6XR0 
R2 1«-R1 6XR1 
R2 2«-R 1 6 X R 2 
[0015] Example : R23-R16XR3 


The multiplication of four FMAC instructions is performed to juxtaposition. 

FMUL R20-R23, R16, R0-R3 
R2 0*-R2 0 +R 1 6 XR0 
R2 1«-R2 1 +R 1 6 XR 1 
R2 2^R2 2+R1 6XR2 

[0016] Example: R23 ^ R23+R16XR3 


The sign of a FNEG instruction floating point number is reversed. 
[0017] Example 


FNEG R0, Rl 

R0 = - (Rl) 


A FCMP instruction floating point number is compared. A comparison result is 
sent to a processor side using a TRUE/FALSE signal. 

[0018] Example: FCMP eq A TRUE signal will be sent if R0, R1R0, and R1 are 
equal. Otherwise, a FALSE signal is sent. 

[0019] FCMP ne A TRUE signal will be sent if R0, R1R0, and R1 become equal. 
Otherwise, a FALSE signal is sent. 

[0020] FCMP gt A TRUE signal will be sent if R0 and R1R0 are larger than R1. 
Otherwise, a FALSE signal is sent. 

[0021] FCMP le A TRUE signal will be sent if R0 and R1R0 become one or less 
[ R ]. Otherwise, a FALSE signal is sent. 

[0022] FCMP It A TRUE signal will be sent if R0 and R1 R0 are smaller than R1 . 
Otherwise, a FALSE signal is sent. 

[0023] FCMP eq A TRUE signal will be sent if R0 and R1R0 become one or 
more [ R ]. Otherwise, a FALSE signal is sent. 

[0024] If a TRUE signal is sent from a BCT instruction co-processor, it will 
branch to LABEL. 

[0025] example: - BCT label - it is as follows when a triangle describes the 


program which performs the coordinate transformation of a polygon, and a 
clipping judging using these instructions. 

[0026] - top-most-vertices 1: (R0, R1, R2, R3) of the triangle polygon before 
j correspondence of each data and a register - conversion 
Top-most vertices 2 of the triangle polygon before conversion : (R4, R5, R6, R7) 
Top-most vertices 3 of the triangle polygon before conversion : (R8, R9, R10, 


Top-most vertices 1 of the triangle polygon after conversion : (R32, R33, R34, 
R35) 

Top-most vertices 2 of the triangle polygon after conversion : (R36, R37, R38, 
R39) 

Top-most vertices 3 of the triangle polygon after conversion : (R40, R41, R42, 


R11) 


R16, R17, R 1 8 , R19 
2 0, R 2 1 , R22, R23 
24, R25, R 2 6 , R27 
28. R29, R30, R31 



R43) 


From here to a program listing .. list 1 ; The coordinate transformation 

FMUL of top-most vertices 1 R32-R35, RO, and R16-R19FMAC R32-R35, R1, 
and R20-R23FMAC R32-R35, R2, and R24-R27FMAC R32-R35, R3, and 
R28-R31 ; coordinate transformation FMUL of top-most vertices 2 R36-R39, R4, 
R16-R19FMAC R36-R39, R5, R20-R23FMAC R36-R39, R6, R24-R27FMAC 
R36-R39, R7, and R28-R31 ; coordinate transformation FMUL of top-most 
vertices 3 R40-R43, R8, R16-R19FMAC R40-R43, R9, R20-R23FMAC R40-R43, 
R10, R24-R27FMAC R40-R43, R11, and R28-R31 ; clipping judging (w 
assumes that it is forward) 

; Top-most-vertices 1FCMP gt R32, R35 ; It is if it is top-most-vertices 1:x>w. - 
BCT label ; It is Jump FCMP to clipping processing, gt R33, R35 ; It is if it is 
top-most-vertices 1:y>w. - BCT label ; It is Jump FCMP to clipping processing, 
gt R34, R35 ; It is if it is top-most-vertices 1:z>w. - BCT label ; It is Jump FNEG 
to clipping processing, gt R35, R35 ; R35= - (R35) 

FCMP It R32, R35 ; It is if it is top-most-vertices 1:x<-w. - BCT label ; It is Jump 
FCMP to clipping processing. It R33, R35 ; It is if it is top-most-vertices 1:y<-w. - 
BCT label ; It is Jump FCMP to clipping processing. It R34, R35 ; It is if it is 
top-most-vertices 1:z<-w. — BCT label ; Jump to clipping processing. ; 


Top-most-vertices 2FCMP gt R36, R39 ; It is if it is top-most-vertices 2:x>w. - 
BCT label ; It is Jump FCMP to clipping processing, gt R37, R39 ; It is if it is 
top-most-vertices 2:y>w. - BCT label ; It is Jump FCMP to clipping processing, 
gt R38, R39 ; It is if it is top-most-vertices 2:z>w. - BCT label ; It is Jump FNEG 
to clipping processing. R39, R39 ; R39= - (R39) 

FCMP It R36, R39 ; It is if it is top-most-vertices 2:x<-w. -- BCT label ; It is Jump 
FCMP to clipping processing. It R37, R39 ; It is if it is top-most-vertices 2:y<-w. — 
BCT label ; It is Jump FCMP to clipping processing. It R38, R39 ; It is if it is 
top-most-vertices 2:z<-w. — BCT label ; Jump to clipping processing. ; 
Top-most-vertices 3FCMP gt R40, R43 ; It is if it is top-most-vertices 3:x>w. — 
BCT label ; It is Jump FCMP to clipping processing, gt R41, R43 ; It is if it is 
top-most-vertices 3:y>w. - BCT label ; It is Jump FCMP to clipping processing, 
gt R42, R43 ; It is if it is top-most-vertices 3:z>w. -- BCT label ; It is Jump FNEG 
to clipping processing. R43, R43 ; R43= - (R43) 

FCMP It R40, R43 ; It is if it is top-most-vertices 3:x<-w. - BCT label ; It is Jump 
FCMP to clipping processing. It R41 , R43 ; It is if it is top-most-vertices 3:y<-w. -- 
BCT label ; jt is Jump FCMP to clipping processing. It R42, R43 ; It is if it is 
top-most-vertices 3:z<-w. - BCT label ; It jumps [1 ... [0027] ] to clipping 


processing It is a program listing so far., list 

[Problem(s) to be Solved by the Invention] As explained above, in order to 
combine the compare instruction of two numeric values, and a 
conditional-branching instruction in the conventional processor which performs 
coordinate transformation in graphics drawing processing, many instructions 
were needed for the comparison for a clipping judging, and conditional 
branching. For this reason, the fault that the coordinate transformation engine 
performance accompanied by a clipping judging will fall was caused. 
[0028] Then, this invention is made in view of the above, and the place made 
into that purpose is to offer the coordinate transformation processing circuit 
which performs efficiently the clipping judging after the coordinate transformation 
in graphics drawing processing. 
[0029] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, 
invention according to claim 1 Four coordinate transformation circuits which 
perform transparent transformation of an input coordinate vector (x y, z1), and 
output each element of the output coordinate vector (x\ y\ z\ w') as the 
conversion result, By being prepared about each of said coordinate 


transformation circuit, and comparing each coordinate value of said output 
coordinate vector (x\ y\ z') with the value of said output coordinate vector (w') It 
has the clipping register which stores the output from the no settled in the 
viewing area, three comparator circuits to judge, and said comparator circuit, 
and is constituted by each coordinate. 

[0030] Invention according to claim 2 is expressed further in the field where the 
value of said output coordinate vector shows a sign and an absolute value, 
respectively. Said comparator circuit The comparator which compares the fields 
which show an absolute value, and the output from said comparator and the 1st 
circuit which outputs the AND of one coordinate value of said output coordinate 
vector (x\ y\ z'), It consists J of a reversal signal of the output from said 
comparator, and the 2nd circuit which outputs the AND of one coordinate value 
of said output coordinate vector (x\ y\ z'). 

[0031] Said clipping register is a shift register and invention according to claim 3 
is characterized by evacuating the output from said comparator circuit by the 
shift action. 

[0032] As for said comparator circuit, invention according to claim 4 outputs the 
signal with which x' shows that it is outside a viewing area in x'>|w'| or x'<-|w'|. It 


considers as the outputting [ in y'>|w'| or y'^Hw'l, output the signal which shows 
that y' is outside a viewing area, and / in z'>|w'| or z'<-|w'| ]-signal which shows 
that z' is outside viewing area description. 

[0033] Invention according to claim 5 is characterized by each of said 
comparator circuit outputting the 2-bit recognition signal which shows any of the 
case where each coordinate value of said output coordinate vector (x\ y\ z') is 
settled in the viewing area about each coordinate, the case where it has 
separated in the positive direction of the viewing area, and the case where it has 
separated in the negative direction of the viewing area they are. 
[0034] Said clipping register is a shift register of 6xn bit (n> 1), the amount of [ for 
6 bits ] register section receives the recognition signal of said comparator circuit; 
and invention according to claim 6 is evacuating [ one by one / to other parts ]-by 
6-bit shift action characterized by it. 

[0035] Said clipping register is at least 18-bit shift register, and invention 
according to claim 7 is connecting [ the output circuit which outputs this 18-bit 
AND ] characterized by it. 
[0036] 

[Embodiment of the Invention] Hereafter, the gestalt of implementation of this 


invention is explained using a drawing. 

[0037] The graphics operation system using the coordinate transformation 
processing circuit by one example of this invention is shown in drawing 1 . 
[0038] In this system, main memory 5 is connected with the processor 1 and the 
graphics processor unit (it is hereafter described as "GPU".) 3 in Maine Bath 7, 
respectively, and the graphics memory 9 is further connected to GPU3 by 
graphics bus 1 1 . 

[0039] GPU3 has the pretreatment section 13 and the Maine processing section 
15, the Maine processing section 15 uses DDA, and carries out the rendering of 
the pixel of an output image using the texture information read in the graphics 
memory 9, and writes a result in the frame buffer on a graphics memory 9. 
moreover, the pretreatment section 13 — the initial value of DDA of the Maine 
processing, and difference -- parameters, such as a value, are calculated. 
[0040] A processor 1 reads a program from main memory 5 with the processor 
core 17, and performs. The processor core 17 makes a two-dimensional 
coordinate, color information, etc. of top-most vertices on a polygon which 
should draw on a screen according to a program (it is hereafter described as 
"GPU command information".). A two-dimensional coordinate is made from a 


three-dimension coordinate using the coordinate transformation unit 19 in that 
case. Furthermore, a processor 1 adds additional information (discernment 
command of what kind of polygon to draw) to the above-mentioned GPU 
command information according to a program, and delivery and GPU3 perform 
drawing to GPU3 through Maine Bath 7 as a GPU command. In addition, also 
when sending information using the bus of dedication, without using Maine Bath 
7, it may think. Moreover, when the speed which makes the GPU command of a 
processor 1 , and the drawing speed of GPU3 do not balance, on main memory 5, 
the GPU command is buffered (either is late) and it absorbs the speed difference, 
[it] [it] 

[0041] The configuration of the coordinate transformation processing circuit 19 is 
shown in drawing 2 . Compared with the coordinate transformation processing 
circuit shown in drawing 5 , the coordinate transformation processing circuit of 
this operation gestalt is equipped with the clipping register 6 indicated to be the 
computing elements 5x, 5y, and 5z which contained the comparators 4x, 4y, and 
4z for clipping which are shown in drawing 3 in addition to a function equivalent 
to the computing elements 7x, 7y, and 7z shown in drawing 5 to drawing 4 , and 
is constituted, and other configurations are the same as that of drawing 5 . 


[0042] In drawing 3 the clipping comparators 4x, 4y, and 4z The output 
coordinate vector (xn, yn, zn, and wn) by the floating point of the top-most 
vertices n after coordinate transformation (2 n= 1 , 3) is received, xn wn Compare 
and xn >|wn |, xn <-|wn |, xn >=|wn |, or xn <=- |wn | is distinguished, yn wn 
Compare and yn >|wn |, yn <-|wn |, yn >=|wn |, or yn <=-|wn| is distinguished, zn 
wn Compare and zn >|wn |, zn <-|wn |, zn >=|wn |, orzn <=-|wn | is distinguished. 
The input registers 51 and 52 which perform actuation which outputs each 
distinction result by one compare instruction, and hold the output coordinate 
vector (xn, yn, zn, and wn) of the top-most vertices n after coordinate 
transformation including a sign, The output coordinate vector (xn, yn, and zn) 
held at the input register 51, and output coordinate vector wn held at the input 
register 52 The comparator 53 which compares size relation, respectively, The 
reversal value of the sign of the output coordinate vector held at the comparison 
result and input register 51 of a comparator 53 is inputted, and it is xn >wn. Or yn 
> wn Or zn > wn Or xn >=wn Or yn >=wn Or zn >=wn The AND (AND) gate 54 to 
distinguish, The sign of the output coordinate vector held at the comparison 
result and input register 51 of a comparator 53 is inputted, xn <-wn or yn <-wn Or 
zn <-wn Or xn <=-wn Or yn <=-wn Or zn <=-wn It has the AND gate 55 to 


distinguish and is constituted. 

[0043] The clipping register 6 is equipped with a shift register 61 and the OR 
(OR) gate 62 in drawing 4 . The OR (OR) gate 62 outputs the 18-bit bit product 
on the right-hand side of a shift register 61 . 

[0044] By activation of said compare instruction, a shift register 61 performs a 
left shift by 6 bits, in order to receive each distinction result outputted from the 
clipping comparator of computing elements 5x, 5y, and 5z. that is, the inside of a 
series of processings — the above of top-most vertices (n-1) - after shifting the 
distinction result of a force coordinate vector (xn-1, yn-1, zn-1, and wn-1), the 
following clipping distinction result is received to 6 bits of the vacant right-hand 
side. And when the top-most vertices which the clipping judging of whether the 
top-most vertices where distinction by the clipping comparator is materialized 
exist is performed with a shift register 61, and should carry out clipping from the 
distinction result of the top-most vertices of n square shape (triangle) polygon by 
which shift in of the distinction result was carried out, and it was held in the 
phase which gathered by n top-most vertices (here three top-most vertices) exist, 
the signal which performs the branch instruction which performs clipping 
processing outputs. 


[0045] In the clipping comparator shown in drawing 3 , if the input of an input 
register 51 is computing-element 5x, x values are computing-element 5y and y 
value is computing-element 5z, z value is inputted, w value with the input of an 
input register 52 same at every computing element 5x, 5y, and 5z is inputted. 
[0046] If it explains on behalf of Input x, the sign bit of Input x and the sign bit of 
Input w will be separated, and only a numeric field will be inputted into a 
comparator 53. Here, the numeric field of Input x, and y and z is considered as 
an input 1, and the numeric field of Input w is considered as an input 2. The 
numeric field consists of the exponent part and the fixed point part of the floating 
point here. 

[0047] In the input 1> input 2, the comparison result of a comparator 53 
becomes with "0", when that is not right, "1" and. The input 1 >= input 2 is 
sufficient as comparative conditions. Furthermore, Input x and the reversal value 
of the sign bit of y and z are considered as one input of the AND gate 54, and the 
sign bit of Input x, and y and z is considered as one input of the AND gate 55. 
[0048] In the configuration shown in drawing 4 , a comparator 53 compares the 
absolute value of Input x and Input w. | +Clipping which is the output of the AND 
gate 54 in x|>|w| at the time of x>=0 (that is, x>w) Info, is set to "1." | -Clipping 


which is the output of the AND gate 55 in x|>|w| at the time of x< 0 (that is, x<-w) 
Info, is set to "1" (it is assumed that w is forward). 

[0049] Next, the output from each comparator for clipping of computing elements 
5x, 5y, 5z, and 5w, +x Clipping Info., +y Clipping Info., +z Clipping Info., -x 
Clipping Info., -y Clipping Info., -z Clipping Info, is considered as the input to the 
clipping register 6. 

[0050] As for the comparator for clipping, the comparator for clipping of 
computing elements 5x, 5y, and 5z is performed by coincidence with a FCLIP 
instruction. A FCLIP instruction performs a clipping comparison after a 6-bit left 
shift, and a clipping judging is performed. It is as [ detailed ] follows. 
[0051] Example FCLIP of FCLIP instruction actuation R0-R3 and R4(1) He is a 
6-bit left shift about the first actuation shift register 61 . 

[0052] (2) The clipping comparator of computing-element 5x compares the 
second actuation R0 (input x) and R4 (input w). The clipping comparator of 
computing-element 5y compares R1 (input y) and R4 (input w). The clipping 
comparator of computing-element 5z compares R2 (input z) and R4 (input w). 
[0053] (3) If there is one "at least 1" in 18 bits of low order of the third actuation 
clipping judging shift register 61, a TRUE signal will be sent to a main processor. 


[0054] In addition, since the first actuation of the above and the second actuation 
are independent, they are parallel, and they are performed. 
[0055] As the shift register 61 which constitutes the clipping register 6 is shown 
in drawing 5 , it is a 32-bit register and 6 bits of least significants are connected 
to the output of a clipping comparator. The 0th bit is +Clipping. To Info., the 1st 
bit is +Clipping. To Info., the 2nd bit is +Clipping. To Info., the 3rd bit is +Clipping. 
To Info., the 4th bit is +Clipping. To Info., the 5th bit is +Clipping. It connects with 
Info., respectively. 

[0056] Since it acts as the 6-bit left shift of the shift register 61 whenever a FCLIP 
instruction is executed To the 0-5th bit, the clipping information on the top-most 
vertices in front of one always to the 6-1 1th bit [ the clipping information on the 
newest top-most vertices ] The clipping information on the top-most vertices in 
front of three will be contained into the 18-23rd bit, and the clipping information 
on the top-most vertices in front of two will be [ the clipping information on the 
top-most vertices in front of four ] contained in the 12-1 7th bit at the 24-29th bit. 
[0057] That is, branch instruction is executed so that in the case of a triangle 
polygon a TRUE signal may be outputted to a main processor and it may 
perform clipping processing for the information for three top-most vertices, if it 


judges whether there is one "at least 1" among Oth bit - 17 bits using the OR gate 
62 and there is "1" since the clipping judging of a polygon is performed. 
[0058] By adopting such a configuration, by the comparator for clipping, the 
compare instruction for a clipping judging which two needed is made to one, and 
it can process at a high speed. Moreover, with the clipping register 6, the clipping 
information for newest 5 top-most vertices can always be held, and the clipping 
information for five top-most vertices of a pentagon polygon can be held from the 
clipping information for three top-most vertices of a triangle polygon. 
Furthermore, list mentioned above by using the comparator for clipping and 
clipping register which were mentioned above 1 is list shown below. It becomes 
like 2 and the number of steps of the program of a clipping judging can be 
shortened. 
[0059] 

From here to a program listing .. list 2 ; The coordinate transformation 

FMUL of top-most vertices 1 R32-R35, R0, and R16-R19FMAC R32-R35, R1, 
and R20-R23FMAC R32-R35, R2, and R24-R27FMAC R32-R35, R3, and 
R28-R31 ; coordinate transformation FMUL of top-most vertices 2 R36-R39, R4, 
R16-R19FMAC R36-R39, R5, R20-R23FMAC R36-R39, R6, R24-R27FMAC 


R36-R39, R7, and R28-R31 ; coordinate transformation FMUL of top-most 
vertices 3 R40-R43, R8, R16-R19FMAC R40-R43, R9, R20-R23FMAC R40-R43, 
R10, R24-R27FMAC R40-R43, R11, and R28-R31 ; clipping judging (w 
assumes that it is forward) 

FCLIP R32-R34, R35; it is FCLIP to a clipping register about the clipping 
information on top-most vertices 1. R36-R38, R39; it is FCLIP to a clipping 
register about the clipping information on top-most vertices 2. R40-R32, R43; the 
clipping information on top-most vertices 2 It is BCT to a clipping register, label ; 
Jump to clipping processing based on the information for newest 3 top-most 

vertices It is a program listing so far., list 2 ... Again in the clipping register 6 

of this example Since the clipping information on each top-most vertices (+x, -x, 
+y, -y, +z, -z) is held, it can be confirmed efficiently whether all applicable 
polygons are outside a clipping region. 

[0060] For example, in a triangle polygon, when +x clipping information bits of 
top-most vertices 1, +x clipping information bits of top-most vertices 2, and all 
the +x clipping information bits of top-most vertices 3 are "1", it can be judged 
that it is not necessary to be and indicate the whole of the polygon outside a 
clipping region. In this case, what is necessary is just to transpose the OR gate 


62 to the logic gate which takes the AND of +x of top-most vertices 1, +x of 
top-most vertices 2, and +x of top-most vertices 3. 

[0061] In addition, although the top-most vertices n after coordinate 
transformation were made into three pieces (2 n= 1 , 3), it is obvious that the 
polygon of a polygon with the top-most vertices (n>=3) of the number of 
arbitration can completely be dealt with similarly here. That is, what is necessary 
is to increase the input number of bits of the OR gate 62, and just to enlarge bit 
width of face of a shift register 61 if needed. 
[0062] 

[Effect of the Invention] According to [ as explained above ] this invention, it is 
the output coordinate vector (xn, yn, and zn) and wn after coordinate 
transformation. Since the instruction for a clipping judging can be lessened since 
the configuration which performs each comparison with one instruction was 
adopted, and the number of steps of the program of a clipping judging can be 
reduced, the time amount concerning clipping judging processing can be 
shortened. Moreover, since the configuration which brings together the 
comparison information for a clipping judging in a specified register, and 
performs a clipping judging was adopted, the clipping judging for one polygon 


can be performed efficiently. 


DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 1] The graphics operation system using the coordinate transformation 


processing circuit by one example of this invention is shown. 
[Drawing 2] It is drawing showing the configuration of the coordinate 
transformation processing circuit concerning 1 operation gestalt of invention. 
[Drawing 3] It is drawing showing the configuration of a clipping comparator. 
[Drawing 4] It is drawing showing the configuration of a clipping register. 
[Drawing 5] It is drawing showing the configuration of the conventional 
coordinate transformation processing circuit which performs coordinate 
transformation in graphics operation. 

[Drawing 6] It is drawing showing the configuration of the register shown in 
drawing 5 . 

[Drawing 7] It is drawing showing the configuration of the computing element 
shown in drawing 5 . 
[Description of Notations] 
1 Two Source bus 

3 Destination Bus 

4 Register 

5x, 5y, 5z, 5w, 7x, 7y, 7z, 7w Computing element 
6 Clipping Register 


51 52 Input register 
53 Comparator 
54, 55, 62 Logic gate 
61 Shift Register 
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ttflBBf|{c«(t« (4x4) fr»fMIIt'ft^ 

[0 0 1 3] tea* : r»^us>x us?x 

[00 14] FMULtftf* 

4<i©mS*M^J(cffft5 0 

[0 0 1 5] m : 
FMUL R20-R23, R16, R0-R3 

R2 0— R 16XR0 

R21<-R16XR1 

R22«-R16XR2 

R23«-R16XR3 

FMAC^ 

[0 0 1 6] m: 
FMUL R20-R23, Rl 6, R0-R3 

R2 0«-R2 0+R 1 6 XR0 

R2 1«-R2 1+R1 6XR1 

R22-R22+R1 6XR2 

R23-R23+R16XR3 

FNEGlSH* 

[0 0 l 7] ft: 

FNEG R0, Rl 

R0 = - (Rl) 

FCMP^ 

m^mmtmzm o . jttg&&(i t r u e / f 

A L S Effl%fl^T7nfcytfJ||fc2tenSo 
[0 0 1 8] &l : 
FCMP eq R0, R 1 

ROtR l*^UJtltfTRUEfi#*3lSo £5T-fc 
ttfUf FALS E<i¥*83o 

[0 0 1 9] F CMP n e R0, R 1 
ROilR ljWSfb<ftntfTRUEfll%2S*, toX 
&tttt(fFALSEjI#*BS, 

[00 2 0] FCMP g t R0, R 1 
R0**R l«fc»)**#nifTRUEfltf§*j8*. ^"5T' 
4^tltfFALSEffll^*aSSo 
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ROffR lM"Fft6tfTRUEffl»*B5. ZoXtM 
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[00 2 2] F CMP It RO, R 1 

ROtfR riO'hSttftlfTRUEftJffcaSiS. ^K* 
fttttltfFALSE##*2S« 0 
[00 2 3] F CMP e q RO, R 1 
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m F A L S E floats. 
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CufrB/n^AUXh- list 1 ■• 

; ]M 1 

FMUL R32-R35, RO, R 1 6-R 1 9 
FMAC R32-R35, RI, R20-R23 
FMAC R32-R35, R2, R24-R27 
FMAC R32-R35, R3, R28-R31 
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BCT label 

FCMP It R3 4, R3 5 

BCT label 

FCMP g t R36, R39 

BCT label' 

FCMP g t R3 7, R3 9 

BCT label 

FCMP g t R38, R39 

BCT 1 a b e 1 

FNEG R 3 9, R 3 9 

FCMP It R36, R39 

BCT label 

FCMP It R3 7, R3 9 

BCT label 

FCMP It R38, R39 

BCT label 
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BCT label 
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BCT label 
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